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Die folgenden Angaben sind den vom Anmelder eingereickten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 
® ACS-Einheitfur einen Viterbi-Decodierer 
® Es wird eine ACS-Einheit fur einen Viterbi-Decodierer 

vorgeschlagen, welche zur Ermittlung der Pfedmetriken 

zweier Zustande eines Zeitschrittes eines Trellis-Dia- 
gram ms die Differenz <D der Pfadmetriloen der mit diesen 

beiden Zustanden in Form einer Butterfly-Struktur uber 

Zweige verbundenen beiden Zustanden (19, 20) des vor- 

hergehenden Zeitschrittes desTrellis-Diagramms mit der 

Differenz (A) der entsprechenden Zweigmetriken ver- 

gleicht. Eine Vereinfachung der Struktur der ACS-Einheit 

wird dadurch erziett, daB zusatzlich die Vorzeichen (sg(D, 

sg(A)) der beiden Differenzen ausgewertet werden. 
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Beschreibung 

Die vorliegende Erttndung betrifft eine ACS-Einheit 
(Add-Compare-Select) nach dem Oberhegriff des Anspru- 
ches 1 fur einen Viterbi-Decodierer, dcr insbesondere in 
Mobilfunkempfangern zur Decodierung von kanalcodierten 
Mobilfunksignalen einselzbar ist. 

In den meisten bekannten digitalen Mobilfunkempfan- 
gern wird ein Viterbi-Decodierer verwendet. Ein Viterbi- 
Decodierer ist ein sogenannter M ax i mum- Likelihood-Dec o- 
dierer, der in der Regel zur Decodierung von kanalcodierten, 
insbesondere faltungscodierten Mobilfunksignalen verwen- 
det wird. Bei der Kanalcodierung wird ini Sender den zu 
ubertragenden Symbolen redundanie Informaiion hinzuge- 
ftigt, um die Ubertragungssicherheit zu erhohen. Bei der 
Ubertragung eines Mobilfunksignals wird dieses jedoch von 
Rauschen Uberlagert. Die Aufgabe des Empfangers besteht 
dahcr darin, anhand dcr Empfangsscqucnz aus samtlichcn 
moglichen Sendesequenzen diejenige Sendesequenz heraus- 
zufinden, die mit groBttnoglicher Wahrscheinlichkeit der tat- 
sachlichen Sendesequenz entspricht. Diese Aufgabe wird 
von dem Vilerbi-Decodierer wahrgenommen. 

Die bei der Kanalcodierung verwendete Codiervorschrift 
kann durch ein entsprcchendes TreUis-Diagramm beschrie- 
ben werden. Der Vilerbi-Decodierer cniiittell durch Berech- 
nung sogenannter Metriken denjenigen Pfad des Irellis- 
Diagramms, der abhangig von der jeweiligen Ausgestaltung 
des Decodierers die grofite oder kleinste Pfadmetrik besitzL 
Anhand dieses Pfads des Trellis-Diagramms kann dann die 
decodierte Sequenz bestimmt und ausgegeben werden. 

Nachfolgend sollen kurz die Grundlagen der Viterbi-De- 
codierung naher erlautert werden. 

In Fig. 4 ist beispielliaft ein Trellis-Diagramm mil jeweils 
vier unterschiedlichen Zustanden zu den Zeitpunkten t . . . t 
+ 3 dargestellt, die beispielsweise den Bitzustanden '00', 
T 10\ '01' und f ir entsprechen. Jeder Synibolsequenz ist in 
dem Trellis-Diagramm ein entsprechender Pfad zugeordnet, 
Ein Pfad umfaBt dabei eine Folge von Zweigen zwischen 
zwei zeitlich aufeinderfoigenden Zustanden. Jeder Zweig 
syrnbolisiert dabei einen Zustandsubergang zwischen zwei 
zeitlich aufeinanderfblgcnden Zustanden, wobei beispiels- 
weise der von einem Zustand ausgehende obere Zweig ei- 
nem Empfangssymbol mit dem binaren '0' und der von dem- 
selben Zustand ausgehende untere Zweig einem Empfangs- 
symbol mit dem binaren Wert T entspricht. Jeder dieser Zu- 
standsubergange, dem eine Zweigmetrik CBranch Metrik', 
BM) X< zugewiesen ist, entspricht einem Sendesymbol. Die 
Zweigmetrik X« ist wie folgt definiert: 

Dabei entspricht r t dem Empfangssymbol zum Zeitpunkt t 
und y' f dem davon abhangig erwarteten Sendesymbol zum 
Zeitpunkt t 

Dariiber hinaus ist jedem Pfad durch das Trellis-Dia- 
gramm bis zum Zeitpunkt bzw. Zeitschritt t eine Pfadmetrik 
y t zugewiesen. 

Bei dem in Fig. 4 gczcigten Trellis-Diagramm handelt es 
sich insbesondere um ein Trellis-Diagramm mit einer soge- 
nannten 'Butterfly'-Struktur. Dies bedeutet, daB jeweils zwei 
Zustanden eines Zeitschritts t + 1 des TrelUs-Diagrarnms 
zwei Zustande des vorhergehenden Zeitschritts t zugewie- 
sen sind, deren Zweige jeweils zu den erstgenannten Zustan- 
den des Zeitschritts t + 1 fuhren, wobei jeweils zwei Zweig- 
metriken der von unterschiedlichen Zustanden ausgchenden 
Zwcigc identisch sind. So bilden beispielsweise die in Fig. 4 
gezcigten Zustande, denen die Pfadmetriken y l (1> 1 y t °\ 7 l+ i <2) 
und Yh-i 03 * zugewiesen sind, eine derartigc 'Butterfly'-Struk- 
tur, wobei die Zweigmetrik lur den Zweig von dem Zustand 
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mit der Pfadmetrik Yi (l) zu dem Zustand mit der Pfadmetrik 
y t+ \ Q) der Zweigmetrik 7* 0) des Zweigs von dem Zustand 
mit der Pfadmetrik Yi (3) zu dem Zustand mil der Pfadmetrik 
< y l+1 (3) entspricht, wan rend andererseits die Zweigmetrik des 

5 Zweigs von dem Zustand mit der Pfadmetrik yf [) zu dem 
Zustand mit der Pfadmetrik Y l+ i (3) der Zweigmetrik Xt 0) dcs 
Zweigs von dem Zustand mit der Pfadmetrik zu dem 
Zustand mit der Pfadmetrik Yt+t^ entspricbL Dabei bezeich- 
net allgemein Yt fs) die dem Zustand s im Zeitschritt t zuge- 

10 wiescne Pfadmetrik, wahrend A/ 6) die Zweigmetrik des dem 
Signal s entsprechenden Zustandsubergang zum Zeitpunkt t 
bezeichnet. 

Der Viterbi-Decodierer muB nunmehr anhand des Trellis- 
Diagramms denjenigen Pfad ermitteln, der die beste Pfad- 

15 metrik aufweist. In der Regel ist dies definitionsgemaB dcr 
Pfad mit der kleinsten Pfadmetrik. 

Jede Pfadmetrik eines zu einem bestimmten Zustand ftlh- 
renden Pfads sclzt sich aus dcr Pfadmetrik cincs zeitlich vor- 
hergehenden Zustands und der Zweigmetrik des von diesem 

20 vorhergehenden Zustand zu dem bestimmten Zustand fiih- 
renden Zweigs zusammen. Dies hat zur Folge, daB nicht alle 
moglichen Pfade und Pfadmetriken des Trellis-Diagramms 
ermittelt und ausgewertet werden mussen. Statt dessen wird 
fur jeden Zustand und fur jeden Zeitschritt des Irellis-Dia- 

25 gmmins jeweils derjenige Pfad enniitelt, der bis zu dicseru 
Zeitpunkt die beste Pfadmetrik aufweist. Nur dieser als 'Sur- 
vivor Path' bezeichnete Pfad und seine Pfadmetrik muB ge- 
speichert werden. Alle anderen zu diesem Zustand fuhrcn- 
den Pfade konnen unberucksichtigt bleiben. Wahrend jedes 

30 Zeitschritts gibt es demnach eine der Anzahl der unter- 
schiedlichen Zustande entsprechende Anzahl an derartigen 
"Survivor Paths'. 

Die obige Beschrcibune macht deutlich, daB die Berech- 
nung der Pfadmetrik Yt+i von den Pfadmetriken der mit 

35 dem Zustand s uber einen Zweig verbundenen Pfadmetriken 
des vorhergehenden Zeitschritts t abhangt Die Berechnung 
der Pfadmetriken kann demnach durch einen rckursiven Al- 
goritbmus realisiert werden, der in einem Viterbi-Decodie- 
rer von einer sogenannten 'Add-Compare-Select'-Einheit 

40 (ACS-Einheit) wahrgenommen wird. 

In Fig. 5 ist der typische Aufbau eines Viterbi-Decodic- 
rers dargestellt. Neben der ACS-Einheit sind eine 'Branch 
Metric Unit' (BMU) und eine 'Survivor Memory Unit* vor- 
gesehen. Die Aufgabe der 'Branch Metric Unit* ist die Be- 

45 rechnung der Zweigmetriken die ein MaB fur den Un- 
terschied zwischen einem Empfangssymbol und demjeni- 
gen Symbol, welches in dem Trellis-Diagramm den entspre- 
chenden Zustandsubergang hervorruft, sind Die von der 
"Branch Metric Unit' bcrechneten Zweigmetriken werden 

50 der ACS-Einheit zur Ermittlung der optimalen Pfade CSur- 
vivor Paths') zugefuhrt, wobei die 'Survivor Memory Unit' 
diese 'Survivor Paths' speichert, so daB abschlieBend eine 
Decodierung anhand desjenigen 'Survivor Path' durchge- 
fuhrt werden kann, der die beste Pfadmetrik aufweist. Die 

55 diesem Pfad zugeordnete Symbolsequenz entspricht mil der 
groBten Wahrscheinlichkeit der tatsachlich gesendeten Se- 
quenz. 

Ein Prozessorelement 1 einer herkSmmlichen ACS-Ein- 
heit kann beispielsweise wie in Fig. 6 gezeigt aufgebaut 

60 sein. Dabei wird davon ausgegangen, daB jeder Zustand des 
Trellis-Diagramms von einem separaten Prozessorelement 1 
ausgewertet wird. Die Aufgabe des Prozessorelements 1 be- 
steht darin, aus zwei miteinander konkurrierenden Pfaden, 
die zu einem Zustand des Trellis-Diagramms fUhren, den 

65 Pfad mit dcr besten, d. h. kleinsten Pfadmetrik auszuwahlcn. 
AnschlieBend werden die gespeichertcn Werte fur den zu 
diesem Zustand fuhrenden 'Survivor Path' und dessen Pfad- 
metrik aktualisicrt. 
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Wie aus dem in Fig. 4 gczcigten TreUis-Diagramrn er- 
sichtlich ist, ist jeder Zustand s zu dem Zeitpunkt t + 1 iibcr 
einen oberen Zwcig und einen unteren Zweig mit einem ent- 
sprechenden vorhergehenden Zustand verbunden. Zur Er- 
mitUung des diesem Zustand s entsprechenden 'Survivor 5 
Path' muB sornit die Pfadmetrik des uber den oberen Zweig 
zu dem Zustand s ruhrenden Pfads mit der Pfadmetrik des 
uber den unteren Zweig zu dem Zustand s fuhrenden Pfads 
verglichen werden, d. h. die Aufgabe des in Fig. 6 gezeigten 
Prozessorelements 1 besteht darin, zur Bestimmung des 10 
'Survivor Path' mit der Pfadmetrik Yh-i (s) cntweder den uber 
den vorhergehenden 'oberen' Zustand mit der Pfadmetrik 
Y r (u) und den 'oberen' Zweig mit der Zweigmetrik V u) fuh- 
renden Pfad, dessen Pfadmetrik der Summe y t (u) + V u) ent- 
spricht, oder den uber den 'unteren' Zustand mit der Pfadme- 15 
trik 7 t (l) und den "unteren' Zweig mil der Zweigmetrik 
fuhrenden" Pfad, dessen Pfadmetrik der Summe y, <l) + A< (1) 
cntspricht, auszuwahlcn. 

Die zuvor beschriebene Funktion des Prozessorelements 
kann demzufolge beispielsweise von der in Fig. 6 gezeigten 20 
Schaltung wahrgenommen werden, bei der mit Hilfe von 
Addierem 14 und 15 die mdglichen Pfadmetriken berechnet 
und mittels eines Komparators 16 verglichen werden, so dafi 
abhangig von dem Vergleichsergebnis §s mit Hilfe eines 
Multiplexers 17 anschlieBend als Pfadmetrik Y t +i (s) die klei- 25 
nere der von den beiden Addierer 14 oder 15 berechneten 
Summen ausgegeben wird. 

In Fig. 7 ist der Gesamtaufbau und die Anbindung einer 
ACS-Einheit an die 'Branch Metric Unit' und die 'Survivor 
Memory Unit' fur das in Fig. 4 beispielshaft gezeigte Trellis- 30 
Diagramm dargestellt. Da jedes fur einen Zustand s im Zeit- 
schritt t berechnete Ergebnis 7 t (s) zugleich die Grundlage fur 
die Berechnung einer Pfadmetrik fur einen zeitlich nachfol- 
genden Zustand ist, ist die in Fig. 7 gezeigte Ruckkopplung 
der Prozessorelemente 1 Uber ein Zwischenregister 18 erfor- 35 
deriich. Die von den einzelnen Prozessorelementen 1 der 
'Survivor Path Unit' zugefuhrten Entscheidungs- oder Si- 
gnalwerte 6q . . . 63 ermoglichen die Auswahl und das Spei- 
chem der korrekten 'Survivor Paths' und deren Pfadmetri- 
ken. 

Die zuvor beschriebene ACS-Einheit ist der recheninten- 
sivste Teil eines Werbi-Decodierexs. Sie weist den groBten 
Flachen- und Energiebedarf auf. Bei Anwendungen in der 
Mobilfunktechnik steigt dabet die Komplexitat der ACS- 
Einheit exponential mil der Komplexitat des jeweils zur 45 
Kanalcodierung von Mobilfunksignalen verwendelen 
Codes. 

Es besteht daher das grundlegende Bedurfnis, den Schal- 
tungsaufwand fur die ACS-Einheit mogiichst gering zu hal- 
ten. So wurde beispielsweise in der Druckschrift "Low so 
Power ACS Unit Design For The Viterbi Decoder", Chi- 
ving Tsui, Roger S. K. Cheng, Curtis Ling, Conference 
IEEE ISCAS, 1999, Orlando, in der eine ACS-Einheit nach 
dem Oberbegriflf des Anspruches 1 beschrieben ist, vorge- 
schiagen, zur Bestimmung eines 'Survivor Path' eines Zu- 55 
stands die Differenz der Pfadmetriken derjenigen vorherge- 
henden Zustande, von denen jeweils ein Zweig zu dem be- 
trachteten Zustand ftihrt, zu bilden und mit der Differenz der 
entsprechenden Zweigmetriken zu vergleichen. Abhangig 
von dem Vergleichsergebnis kann unraitteibar auf den 'Sur- 60 
vivor Path' und somit die zur Berechnung der entsprechen- 
den Pfadmetrik zu bildende Summe geschiossen werden. 
Diese Vorgehensweise weist den Vorteil auf, daB die DifTe- 
renzen bei Annahme der bereits erwahnten 'Butterfly'-Struk- 
tur gemcinsam fiir die Berechnung der Pfadmetriken von 65 
zwei Zustanden eines Zeitschritts des Trellis-Diagramms 
durchgefuhrt werden konnen, wodurch der Schaltungsauf- 
wand reduziert werden kann. 
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Allerdings ist auch bei dieser Vorgehensweise weiterhin 
die separate Bildung eines Verglcichs fur die Ermittlung der 
Pfadmetriken der zu der jeweiligen 'Butterfly '-S truktur ge- 
hftrenden 'oberen' und 'unteren' Tustande eines ZdtechritLs 
crfordcrlich, wozu entsprechend zwei Komparatoren ben5- 
tigt werden. 

Der vorliegenden Erfinduog licgt daher ausgehend von 
diesem Stand der Technik die Aufgabe zugrunde, eine ACS- 
Einheit fur einen Viterbi -Decodierer mit geringerem Schal- 
tungsaufwand und Flachenbedarf bereitzustellen. 

Diese Aufgabe wird erfindungsgemaB durch eine ACS- 
Einheit mit den Merkmalen des Anspruches 1 gelost Die 
Unteranspruche definieren vorteilhafte und bevorzugte Aus- 
fUhrungsformen der vorliegenden Erfindung. 

ErfindungsgemaB werden unter Annahme der zuvor be- 
schriebenen *Butterfly*-Struktur des Trelhs-Diagramms die 
Pfadmetriken von zwei Zustanden eines Zeitschrittes des 
Trcllis-Diagrammcs in Abhangigkcit von cincm \fcrglcich 
zwischen der Differenz der Pfadmetriken der mit diesen Zu- 
standen Uber die 'B utterft y*=S truklur verbundenen Zustanden 
des unmittelbar vorhergehenden Zeitschrittes des Trellis- 
Diagrammes und der Differenz der entsprechenden Zweig- 
metriken unter zusatzlicher Auswertung der Vorzeichen der 
Pfadme trikdifferenz und der Zweigmetrikdifferenz berech- 
net. 

Diese Vorgehensweise hat eine deutlichc Reduzierung 
des schaltungstechnischen Aufwandes der ACS-Einheit zur 
Folge. Untersuchungen haben ergeben, daB der Berech- 
nungsaufwand mit Hilfe der vorhegenden Erfindung fur alle 
heutzutage in derdigilalen Kommunikationstechnik (Mobil- 
funktechnik (z. B. gemSB dem GSM- oder UMTS-Mobil- 
funkstandard), Satclbtenkommunikation, allgemein draht- 
lose Konmiunikalion) verwendeten Codes urn ca. 33% rexla- 
ziert werden kann. GegenUber dem bekannten Stand der 
Technik ist somit zudem eine entsprechende Energieein- 
spamis mogiich. Insbesondere ist im Vergleich zu der in der 
Druckschrift "Low Power ACS Unit Design For The Viterbi 
Decoder", Chi-ying Tsui, Roger S. K. Cheng, Curtis Ling, 
Conference IEEE ISCAS, 1999, Orlando, vorgescblagenen 
ACS-Einheit kein separater Komparator fur die Ermittlung 
der Pfadmetriken des 'oberen' und 'unteren' Zustands der 
•Butterfly'-Struktur erforderlich, Der in der erfindungsgema- 
Ben ACS-Einheit zu bildende \fergleicb zwischen der oben 
beschriebenen Pfadmetrikkdifferenz und der Zweigmetrik- 
differenz kann mit einer geringen Bitbreite durchgefuhrt 
werden, was eben falls zu einem Einsparnis an benotigter 
Schaltungsflache und Energie beitragt. 

Die erfindungsgemafie ACS-Einheit laBt sicb mit einfa- 
chen Mitteln sowohl in Form einer kombinatorischen Schal- 
tung als auch in Form einer sequen tie lien Schaltung realisie- 
rcn. Eine Reduzierung des erforderlichen Flachenbedarf s 
der ACS-Einheit ergibt sich insbesondere aus der Tatsache, 
daB mit Hilfe der vorliegenden Erfindung gleichzeitig zwei 
Trellis-Zustande verarbeitet werden. Samthche Zustande ei- 
nes Zeitschrittes des jeweils verwendeten Treiiis-Diagram- 
mes konnen entweder vollstandig parallel (falls die Anzahl 
der Prozessorelemente der ACS-Einheit mindestens der 
Halftc der Zustande eines Zeitschrittes entsprechen) oder 
zeitlich gemultiplext (bei einer geringeren Anzahl der Pro- 
zessorelemente) verarbeitet werden konnen. 

GemaB einer bevorzugten Ausftihrungsform der vorlie- 
genden Erfindung kann zusatzlich ein \brkomparator vorge- 
sehen sein, der bestirnmte Bits der Pf admetri kdifferenz und 
Zweigmetrikdifferenz miteinander vergleicht, wobei das 
Vergleichsergebnis zusatzlich ausgewcrtet wird, um gegebe- 
nenfalls bereits fruhzeitig die fur die Berechnung der Pfad- 
metriken zu addierenden Komponenten bestimmen zu kon- 
nen, ohne daB hierzu der eigentliche Komparator akriviert 
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werden muB. Bei Anwendung der Zweierkomplemenidar- 
stellung kann somit beispielswcisc durch Vergleich der ho- 
herwertigeren Bits das Verhaltnis der Vorzeichen der Pfad- 
metrikdifTerenz und Zweigmetrikdifferenz best i mm r. wer- 
den. 

Die vorliegende Erfindung wird nachfolgend unter Be- 
zugnahme auf die beigefugte Zeichnung naher anhand eines 
bevorzugten Ausfuhrungsbeispiels erlautert. 

Fig. 1 zeigi ein Blockschaltbild eines Prozessorelements 
einer ACS-Einheit gemaB der vorliegenden Erfindung, 

Fig. 2 zeigi eine Darstellung zur Erlautcrung der 'Butter- 
fly'-Struktur eines Treilis-Diagrammes, 

Fig. 3 zeigi eine Darstellung zur ErlSuterung des der vor- 
liegenden Erfindung zugrundeliegenden Prinzips bei der Be- 
rechnung von Pfadmetriken, 

Fig. 4 zcigt ein beispeilhaftes TYellis-Diagramm niit vier 
Zustanden. 

Fig. 5 /.cigi allgcmcin den Aufbau cincs Vitcrbi-Dccodic- 
rers, 

Fig. 6 zeigi ein Blockschaltbild eines Prozessorelements 
einer bekanntcn ACS-Einheit, und 

Fig* 7 zeigt den Aufbau einer bekannten ACS-Einheit mit 
mehreren der in Fig. 6 gezeigten Prozessorelemente sowie 
die Verschaltung dieser ACS-Einheit in einem Viterbi-De- 
codierer. 

Zur Erlauterung der Erfindung soli nachfolgend nochmals 
kurz auf die bereits erlautertc *Butterfly'-Struktur eingegan- 
gen werdeo. welche eine Voraussetzung fiir die vorliegende 
Erfindung darsielk. 

Wie auch aus dem in Fig. 4 gezeigten beispielhaften Trel- 
lis-Diagramm ersichtlich ist, weist das TreLLis-Diagramm 
eine gewisse RegeimaBigkeit in seiner Struktur auf. Diese 
Struktur besteht aus sogenannten •Butterflies', wobei ein der- 
artiger 'Butterfly' in Fig. 2 gezeigt ist. GemaB der 'Butterfly'- 
Struktur sind zwei Zustande 19 und 20 eines Zeitschritts t 
rnit zwei Zustanden 21 und 22 des darauffolgenden Zeit- 
schritts t + 1 derart verbunden, daB von jedem dieser Zu- 
stande 19 und 20 jeweiis ein Zweig zu dem Zustand 21 und 
ein Zweig zu dem Zustand 22 ftihrt, wobei die Zweigmetrik 
V u) des von dem Zustand 19 zu dem Zustand 21 Rlhrenden 
Zweigs der Zweigmetrik des von dem Zustand 20 zu dem 
Zustand 22 fuhrenden Zweigs und die Zweigmetrik \f® des 
von dem Zustand 19 zu dem Zustand 22 fOhrenden Zweigs 
der Zweigmetrik des von dem Zustand 20 zu dem Zustand 
21 fuhrenden Zweigs entspricht In Fig. 2 sind zudem die 
den einzelnen Zustanden entsprechenden Pfadmetriken 7 t (u \ 
Y° } » Yt+t 00 bzw - Ym C1) dargesteUt. 

Diese RegeimaBigkeit der 'Butterfly'-Struktur wird im 
Rabmen der vorliegenden Erfindung ausgenutzt, um die An- 
zahl der zur Bestimmung der 'obcren' Pfadmetrik Yt+i (u> und 
der 'unteren' Pfadmetrik Yt+i <l) erforderlichen arithmetischen 
Operationen zu reduzieren. 

Zur Bestimmung der Pfadmetriken Yh-i (u) und Yc+t (l) muB 
jeweiis die giinstigste Pfadmetrik der theorctisch moglichen 
Pfadmetriken ermittelt werden. Jede Pfadmetrik eines Zu- 
stands setzt sich aus der Pfadmetrik eines Zustands des vor- 
hergehenden Zeitschrittcs und der Zweigmetrik des Verb in - 
dungszweigs dieser beiden Zustande zusammen. Somit muB 
zur Bestimmung der Pfadmetrik Yr+i (u) die kleinere der theo 
retisch moguchen Pfadmetriken y/ u) + \, (u) und Yt (l) + 
und zur Bestimmung der Pfadmetrik Yt+i (l) die kleinere der 
theoretisch moglichen Pfadmetriken Yt <u) + und Ti 0) + 
V u) ermittelt werden. Es sind somit folgende Vergleichs- 
operationen erforderlich: 

Y t (u) + \ M > < Yi a) + ^ den 'oberen' Zustand 
Yt (u) + Xt 0) >< Yt (,) + V u) Rir den 'unteren' Zustand 



Jede Vergleichsoperation ist dabei durch den Operator 
1 > < ' reprasentiert. 

Die flir den 'oberen* Zustand 21 und den 'unteren' Zustand 
5 22 der "Butterfl y'-Struktur durchzufuhrenden Vergleichsope- 
rationcn weisen eine gewisse Ahnlichkeit auf. 

Durch Subtraktion konnen die Zweigmetriken und Pfad- 
metriken voneinander getrennt werden, so daB sich fur den 
'oberen' und 'unteren' Zustand jeweiis ein Vergleich zwi- 
10 schen einer PfadmetrikdifTerenz und einer Zweigmetrikdif- 
ferenz ergibt: 

A/ u > - 3lt fl) >< Y, a) - Yr (u> fiir den 'oberen' Zustand 

15 ?/> - Xt (u) > < Yt U) - 7t Cu) den 'unteren' Zustand 

Werden flir diese Differenzen eine PfadmetrikdifTerenz T t 
= Yi 0> ~ Yi <u) und cinc Zwcigmcirikdiffcrcnz A t = A< m - V u) 
definiert, so ergibt sich fur die durchzufuhrenden Ver- 
20 gleicbsoperationen: 

A t > < r t fur den 'oberen' Zustand 

-A t t>< r t fur den 'unteren' Zustand 

25 

Die beiden Vergleiche konnen durch den Absolut- oder 
Betrags vergleich IAJ > < \T t \ gelost werden. Das Ergebnis 
dieses Vergleichs legt die Beziehung zwischen IAJ und ir t l 
fest. Da die Metriken A< (u) , A< (1) , Yt (l) und Yt (u) per Definition 

30 positiv sind, wurden keine der oben angegebenen Unglei- 
chungen durch die zuvor vorgenommenen mathematischen 
Modifikationen veranden. Die zur Ermittlung der Pfadme- 
triken | l+ i (u) und Yh-i 0) ursprunglich aufgestellten Unglei- 
chungen fUr den 'oberen' Zustand 21 und den 'unteren' Zu- 

35 stand 22 konnen somit durch Auswertung der Vorzeichen 
von At und T t gelost werden, wobei zu beriicksichtigen ist, 
daB lAtl fur die Ungleichung des 'unteren' Zustands 22 mit 
einem negativen Vorzeichen versehen sein muB. 

Das Ergebnis dieser tfoerlegungen ist, daB zur Bestirn- 

40 mung der Pfadmetriken Yn-t (u) und Yt+-i a) lcdiglich ein einzi- 
ger Absolutvergleich durchgefUhrt werden muB, wobei die 
endgultige Entscheidung dann abhangig von diesem Ver- 
gleichsergebnis durch Auswertung der Vorzeichen von A< 
und T t getroffen wird. Wie nachfolgend noch naher erlautert 

45 wird, ist dies mit relativ einfachen schaltungstechnischen 
Mitteln moglich. 

In Fig. 1 ist ein Blockschaltbild eines Ausfiihrungsbei- 
spiels flir ein Prozessorelement 1 der ACS-Einheit eines Vi- 
terbi-Decodierers dargestellt. Das Prozessorelement 1 dient 

50 zur Berechnung der Pfadmetriken Yi+t (u) un d 7c«-t a) von zwei 
Zustanden eines Zeitschrittes t + 1 eines TrsUis-Diagram- 
mes und empfangt als Eingangssignale die Pl t «dmetriken Yr (l) 
und Yt Cu) derjenigen beiden Zustande des vorhergehenden 
Zeitschrittes t des TreUis-Diagrammes, die mit den beiden 

55 zu berechnenden Zustanden die in Fig. 2 gezeigte 'Butter- 
fly'-Struktur bilden. Des weiteren empfangt das Prozessor- 
element 1 als Eingangssignale die Zweigmetriken \ (u) und 
Xt (l) der entsprechenden Verbindungszweige dieser *Butter- 
fly'-Su-uktur. Die Kadmetriken Yt (l) , Yt (u) und die Zweigme- 

60 triken Xt (u % \P sind jeweiis Multiplexern 8 und 9 bzw. 10 
und 11 zugefuhrt, die abhangig von einem Steuersignal C 
bzw. C l einen ihrer beiden Eingangswcrte einem Addierer 
12 bzw. 13 zufuhren, der schlieBlich als Pfadmetrik Yt+i <u) 
bzw. Yt-»-i 0) die kleinere der jeweiis beiden moglichen Sum- 

65 men ausgibL Die Entschcidungs- odcr Stcucrsignalc C" bzw. 
C 1 werden zudem (invertiert) der 'Survivor Memory Unit' 
zugefuhrt. 

Die Steuersignale C: u und C 1 werden von einer Auswer- 
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tungseinheit 6 erzcugt. Zur Ansteuerung der Auswertungs- 
einheit 6 sind ein Subtrahierer 2 und cin Komparator 4 vor- 
gesehen, wobei der Subtrahierer 2 die Differenz zwischen 
den beiden Pfadmetriken y t (l) und Yt (u) berechnet, wahrend 
der Komparator 4 die daraus resultierende Pfadmetrikdiffc- 
renz T mil einer extern zugefuhrten Zweigmetrikdififerenz A 
vergleicht und das Vergleichsergebnis der Auswertungsein- 
heit 6 zufuhrt. 

Die Zweigmetrikdifferenz A = V u> - *t a> wird in der 
'Branch Metric Unit' (BMU) berechnet und der ACS-Einheit 
bzw. dem Prozessorelement 1 in zwei unterschiedlichen 
Versionen, nainlich einmal als normale Zweigmetrikdiffe- 
renz A+ und einmal als negierte Zeigmetrikdifferenz A- zu- 
gcfuhrt. Die Auswahl, welche der beiden Zweigmetrikvcr- 
sioncn fur den Verglcich mit der Pfadmetrikdifferenz T ver- 
wendet werden soli, erfolgl durch einen Multiplexer 3, der 
abhangig von dem Vorzeichenbit sg(D der Pfadmetrikdiffe- 
renz angestcuert wird. Bci cincr Zwcicrkomplcmcnt-Dar- 
siellung entspricht das Vorzeichenbit dem MSB (Most Si- 
gnificant Bit). Die Unterscheidung zwischen den beiden 
Zweigmetrikversionen ist, wie nachfolgend noch naher er- 
lautert wird, erforderlich, urn immer vorzeichengLeiche 
Werte miteinander vergleichen und somit ein korrektes Ver- 
gleichsergebnis berechnen zu konnen. 

Wie bereits erwahnt worden ist, ermiltell der Komparator 
4 das Ergebnis des Absolutvergleichs C = ir t l > IAJ. Da so- 
wohl T, aLs auch A t positiv oder negativ sein kann, gibt es 
vier mbgliche Wertekombinationen, die eine Inversion des 
ermittelten Vergleichswerts C erforderlich machen konnten, 
urn die zuvor beschriebenen Ungleichungen fiir den 'oberen' 
und 'unteren' Zustarxl tatsachlich korrekt nachbilden und 
uber die Multiplexer 8, 9 bzw, 10, 11 die korrekten Werte fur 
die Pfadnietrikberechnung auswahlen zu konnen. 

Die entsprechende Logik ist in Fig* 3 dargestellt, wobei 
jeweils fur den 'oberen' Zustand und den 'unteren' Zustand 
die moglichen Kombinarionen der Vorzeichen von T und A 
sowie die jeweils daraus folgenden Werte fiir C" bzw. C l in 
Abhanggkeit von dem Absolutvergleichsergebnis C darge- 
stellt sind. Ein nachgestelltes Minuzeichen entspricht dabei 
einem ncgativen ^vorzeichen, wahrend ein nachgestelltes 
Pluszeichen einem positiven Vorzeichen entspricht, so daB 
beispielsweise T— einen negativen Pfaddifferenzwert und 
T+ einen positiven Pfaddifferenzwert darstellt. 

Aus Fig. 3 ist insbesondere ersichtlich, daB sowohl fiir 
den 'oberen' Zustand als auch fiir den 'unteren' Zustand fiir 
zwei mogliche Vorzeichenkombinationen alleine durch 
Auswertung der Vorzeichen von T und A eine Ermittlung 
der Werte fur C u und C l moglich ist, ohne tatsachlich den 
Absolutvergleich durchruhren und somit den WertC berech- 
nen zu miissen. In diesen Fallen steht somit das '\fergleichs- 
ergebnis', d. h. die Steuersignale C" und C\ deutlich fruher 
zur Verfugung, da kein Vergleich durchgefuhrt werden muB, 
was eine deutliche Reduzierung der GUtch-Wahrscheinlich- 
keit an den Auswahlmultiplexem 8, 9 und 10, 11 zur Folge 
hat. 

In alien anderen Fallen der Vorzeichen von T und A wer- 
den die Werte fur C u und C 1 analog zu der in Fig, 3 gezeigten 
Logik in Abhangigkeit von dem Wert C des Absolutver- 
gieichsergebnisses berechnet. 

Die Hrmittlung der Werte fiir C u und C l in Abhangigkeit 
von den Vorzeichen sg(T) und sg(A) sowie dem Wert des 
Absolutvergleiches C = IT t l > IAJ erfolgt gemaB Fig. 1 in der 
Auswertungseinheit 6. Wie zuvor anhand Fig. 3 beschrieben 
worden ist, muB die Auswertungseinheit hierzu lediglich die 
Vorzeichen sg(T) und sg(A) auswerten und davon abhangig 
den Werten C u und C 1 entweder den festen binaren Wert T, 
den festen binaren Wert '0', den unveranderten Wert C des 
Vergleichsergebnisses oder den negierten Wert C des Ver- 



gleichsergebnisses zuweisen. Der Multiplexer 3 gewShrlei- 
stet dabci, daB zur Realisierung des Absolutvergleichs irj > 
\AJI stets die korrekten Werte ±T t > ±At miteinander verg li- 
chen werden, 

5 Die Verwendung der in Pig. 3 gezeigten Logik ermog- 
licht, daB lediglich ein Absolutvcrglcich C = ir t l > IA,I aus- 
gewertet werden muB, um davon abhangig sowohl die 
'obere' Pfadmetrik Yt+J (u) als aucn die 'umere' Pfadmetrik 
7 t4 . L fl> berechnen zu konnen. Wird davon ausgegangen, daB 

10 die Komplexitat cines Komparators im wesendichen derje- 
nigen eines Addierers oder Subtrahierers entspricht, ist 
durch einen Verglcich der in Fig. 1 und Fig. 6 gezeigten Pro- 
zessorelemente 1 leicht ersichlich, daB mit Hilfe der vorlie- 
genden Erfindung ca. 33% der in Fig. 6 gezeigten Prozessor- 

15 topologie eingespart werden kann (vier Addier-, Subtrahier- 
oder Komparatoreinheiten in Fig. 1 gegentiber sechs Ad- 
dier- oder Komparaioreinheiten in Fig. 6). DarQber hinaus 
ist zu bcachtcn, daB mit Hilfc des crfindungsgcmaBcn Fro- 
ze ssorelementes 1 gleichzeitig die Pfadmetriken Yi+i* u) und 

20 7 t+l a) fiir die beiden Zustande eines 'Butterfly 1 des Zeitschrit- 
tes t + 1 berechnet werden, wahrend das in Fig. 1 gezeigte 
Prozessorelement lediglich zur Berechnung der Pfadmetrik 
eines Zustandes vorgesehen ist. 

Bei dem in Fig. 1 gezeigten Prozessorelement 1 ist als 

25 vortcilhafle Weilerbildung ein Vbrkoiiiparalor 5 vorgesehen, 
der derart ausgestaltet ist, daB er einen \fc>rverglcicb der 
Pfadmetrikdifferenz T mit der Zweigmetrikdifferenz A 
duTchfuhrt, Allgeraein kann der Vorkomparator 5 derart aus- 
gestaltet sein, daB er die hoherwertigeren Bits der Pfadme- 

30 trikdifferenz und der Zweigmetrikdifferenz miteinander ver- 
gleicht, um somit moglicherweise unterschiedliche Bitbrei- 
ten festzustellen. 50 kann beispielsweise der Vorkomparator 
5 derart ausgestaltet sein, daB er lediglich das hochstwertige 
Bit (MSB) der Pfadmetrikdifferenz und der Zweigmetrikdif- 

35 ferenz vergleicht, da bei der Zweierkomplement-Darstel- 
lung auf diese Weise bereits im voraus beispielsweise die 
Falle T + &A- und T - &A+ (vgl. Fig. 3) festgestellt werden 
konnen. Das Vergleichsergebnis wird der Auswertungsein- 
heit 6 als ein weiteres Eingangssignal zugefuhrt. 

40 Auch erfindungsgemaB weist die ACS-Einheit in Abhan- 
gigkeit von der Anzahl der unterschiedlichen Zustande des 
jeweils verwendeten Trellis-Diagrarnmes mehrere der in 
Fig. 1 gezeigten Prozessorelemente 1 auf, deren Ausgange 
analog zu Fig. 7 Uber Register 18 zum Zwiscbenspeichern 

45 der ermittelten Pfadmetrikwerte riickgekoppeit sind. Wegen 
dieser Ruckkopplung addieren sich die Pfadmetrikwerte all- 
in ahlich auf, so daB gemaB Fig. 1 in den den Pfadmetriken 
y t (u> und 7, (1) zugeordneten eingangsseitigen Schaltungspfa- 
den, welche zu dem Komparator 2 sowie den Multiplexem 9 

50 und 11 ftlhren, vorzugsweise eine (nicht gezeigte) Renorma- 
lisicrungseinheit zwischengeschaltet sein kann, die einen 
Oberiauf vermeidet und die riickgekoppelten Pfadmetrik- 
werte renormalisiert 

Fur jeden Zustand eines Zeitschrittes des Trellis-Dia- 

55 grammes wird die auf oben beschriebene Art und Weise er- 
imttelte jeweils gilnstigste, d. h. minimale, Pfadmetrik zu- 
sammen mit dem entsprechenden Pfad in der 'Survivor Me- 
mory Unit' zwischengespeichert. Der wesentliche Unter- 
schied zwischen der Verwendung der in Fig. 1 gezeigten 

60 Prozessorelemente 1 in einer ACS-Einheit zu der Darstel- 
lung von Fig. 7 besteht lediglich darin, daB die in Fig. 1 ge- 
zeigten erfindungsgemaBen Prozessorelemente 1 zur Be- 
rechnung zweier Pfadmetriken y l+ i (v * und Y t+l fl) vorgesehen 
sind. 

65 

Bezugszeichenliste 

1 Prozessorelement 
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2 Subtrahierer 

3 Multiplexer 

4 Komparator 

5 Vorkomparafor 

6 Auswertungseinheit 
8-11 Multiplexer 
12-15 Addierer 

16 Komparator 

17 Multiplexer 

18 Register 

19, 20 Zustande des Zeitschritts t 

21, 22 Zustande des Zeitschritts t + 1 

y Pfadmetrik 

X Zweigmetrik 

A Zweigmetrikdifferenz 

T Pfadmetrikdifferenz 

8 Vergleichsergebniswert 

MSB Hochstwcrtigcs Bit 

C Steuersignalwert 

u Index fur den jeweils oberen Wert 

I Index fur den jeweils unteren Wert 

t Zeiundex 

BMU Branch Metric Unit 

ACS Add-Compare-Select Unit 

SMU Survivor Memory Unit 

sg(A) Vorzcichen der Zweigmetrikdifferenz 

sgflT) Vorzeichen der Pfadmetrikdifferenz 

Patentansprtiche 

1 . ACS-Einheit fUr einen Vtterbi-Decodierer, 
wobei die ACS-Einheit zur Bestimmung von Pfadme- 
triken eines deni Viteroi-Decodierer zugewiesenen 
lYelUs-Diagnimms vorgesehen ist, 
wobei jeweils einem ersten und einem zweiten Zustand 
(21, 22) eincs Zeitschritts (t + 1) des Trellis-Dia- 
gramms ein damit uber jeweils einen Zweig des Trellis- 
Diagramms verbundener dritter und vierter Zustand 
(20, 19) des vorhergehenden Zeitschritts (t) zugewie- 
sen ist, wobei in dem Trellis-Diagramm eine erste 
Zweigmetrik (V u) ) fur den den ersten Zustand (21) mit 
dem vierten Zustand (19) verbindenden Zweig und den 
den zweiten Zustand (22) mit dem dritten Zustand (20) 
verbindenden Zweig gleich groB ist und eine zweite 
Zweigmetrik (Xt (l) ) ftlr den den ersten Zustand (21) mit 
dem dritten Zustand (20) bzw. den zweiten Zustand 
(22) mit dem vierten Zustand (19) verbindenden Zweig 
gleich groB ist, und 

wobei die ACS-Einheit ein Prozessorelement (1) zur 
Bestimmung der dem ersten und zweiten Zustand (21, 
22) zugeordneten Pfadrnetriken (Yt+i (u \ Ym-/ 1) ) auf- 
weist, welches als Eingangswerte die erste und zweite 
Zweigmetrik (Xt (u) , Xf") sowie dem dritten bzw. vierten 
Zustand (20, 19) zugeordnete Pfadrnetriken (Yt (u) , Yt (1) ) 
empfangt und umfaBt: 

- eine Differenziereinrichtung (2) zum Berech- 
nen einer PfadmeUikdifFerenz (T) zwischen den 
dem dritten und vierten Zustand (19, 20) zugeord- 
neten Pfadrnetriken (y/ u) . Vt ( \ und 

- eine Auswertungseinrichtung (3-6) zum Ver- 
gleichen der Pfadmetrikdifferenz (T) mit einer 
Zwcigmetrikdifferenz (A) zwischen der ersten 
und zweiten Zweigmetrik (Xt (tl> » *t 0> ) und zum Be- 
stimmen der dem ersten und zweiten Zustand (21, 
22) zugeordneten Pfadrnetriken (Yi+i (u \ Yt+i a) ) in 
Abhangigkeit von dem Vergleichsergebnis (C), 

dadurch gekennzeichnet, 

daB die Auswertungseinrichtung (3-6) derart ausge- 



staltet ist, 

daB sie die dem ersten und zweiten Zustand (21, 22) zu- 
geordneten Pfadrnetriken (Yc+i (u) , Yt+t (1) ) in Abhangig- 
keit von dem Vergleichsergebnis (C) unter zusafzlicher 
5 Auswertung der Vorzeichen der Pfadmetrikdifferenz 
(D und der Zwcigmetrikdifferenz (A) bestimmL 

2. ACS-Einheit nach Anspruch 1, dadurch gekenn- 
zeichnet, 

daB die Auswertungseinrichtung (3-6) derart ausge- 
10 sialtet ist, daB sie in Abhangigkci t von dem Vergleichs- 
ergebnis sowie den Vorzeichen der Pradmetrikdiffe- 
renz (D und der Zweigmetrikdifferenz (A) ein erstes 
Steuersignal (C u ) fiir eine dem ersten Zustand (21) zu- 
geordnete erste Auswahleinrichtung (8, 9, 12) und ein 
15 zweites Steuersignal (C l ) fur eine dem zweiten Zustand 
(22) zugeordnete zweite Auswahleinrichtung (10, 11, 
13) erzeugt, und 

daB die crstc Auswahlcinrichlung (8, 9, 12) derart aus- 
gestaltet ist, daB sie in Abhangigkeit von dem ersten 

20 Steuersignal (C u ) als Pfadmetrik (Yt+i (u) ) des ersten Zu- 
stands (21) entweder die Summe aus der Pfadmetrik 
(Y t (u) ) des vierten Zustands (19) und der ersten Zweie- 
metrik (Xt (u) ) oder die Summe aus der Pfadmetrik (Yr 5 ) 
des dritten Zustands (20) und der zweiten Zweigmetrik 

23 (X* (1) ) ausgibt, und 

daB die zweite Auswahleinrichtung (10, 11, 13) derail 
ausgestaltet ist, daB sie in Abhangigkeit von dem zwei- 
ten Steuersignal (C 1 ) als Pfadmetrik (Yc+i (l) ) des zweiten 
Zustands (22) entweder die Summe aus der Pfadmetrik 

30 (Y t Cu >) des vierten Zu stands ( 19) und der zweiten Zweie- 
metrik (Xt (l) ) oder die Summe aus der Pfadmetrik (Yt"0 
des dritten Zustands (20) und der ersten Zweigmetrik 
(Xt (,,) )a.Kgibt. 

3. ACS-Einheit nach Anspruch 2, dadurch gekenn- 
35 zeichnet, daB die erste bzw. zweite Auswahleinrichtung 

einen von dem ersten bzw. zweiten Steuersignal (C\ 
C l ) angesteuerten ersten und zweiten Multiplexer (8, 9; 
10, 11) umfaBt, wobei der erste Multiplexer als Ein- 
gangssignale die erste und zweite Zweigmetrik (V u) , 

40 Xt (n ) und der zweite Multiplexer als Eingangssignale 
die dem dritten und vierten Zustand (20, 19) zugeord- 
neten Pfadrnetriken (y c (u) , Yt a) ) empfangt, und wobei die 
Ausgangssignale des ersten und zweiten Multiplexers 
einem Addierer (12; 13) zugefuhrt sind. 

45 4. ACS-Einheit nach Anspruch 2 oder 3, dadurch ge- 
kennzeichnet, 

daB die Auswertungseinrichtung (3-6) derart ausge- 
staltet ist, daB sie dem ersten Steuersignal (C) einen 
festen binaren Wert zuweist, ohnc den Vergleich zwi- 

50 schen der Pfadmetrikdifferenz (T) und der Zweigme- 
trikdifferenz (A) zu bilden, falls die Pfadmetrikdiffe- 
renz (H und die Zweigmetrikdifferenz (A) unter- 
schiedliche Vorzeichen aufweisen, und 
daB die Auswertungseinrichtung (3-6) derart ausge- 

55 staltet ist, daB sie dem zweiten Steuersignal (C 1 ) einen 
festen binaren Wert zuweist, ohne den Vergleich zwi- 
schen der Pfadmetrikdifferenz (T) und der Zweigme- 
trikdifferenz (A) zu bilden, falls die Pfadmetrikdiffe- 
renz (T) und die Zweigmetrikdifferenz (A) idenuschc 

60 Vorzeichen aufweisen. 

5. ACS-Einheit nach Anspruch 4, dadurch gekenn- 
zeichnet, 

daB die Auswertungseinrichtung (3-6) dem ersten 
Steuersignal (C") einen ersten binaren Wert zuweist, 
65 durch den von der ersten Auswahleinrichtung (8, 9, 12) 
als Pfadmetrik Cy l+ i (u) ) des ersten Zustands (21) die 
Summe aus der Pfadmetrik (Yi <u) ) des vierten Zustands 
(19) und der ersten Zweigmetrik (A< (u) ) ausgegeben 
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wird, falls die Pfadmetrikdifferenz (T) ein positives 
Vorzeichen und die Zweigmeirikdifferenz (A) cin ne- 
gatives Vorzeichen aufweist, und 
daB die Auswertungseinrichtung {3-6) dem ersten 
Steuersignal (CO cinen dem invertierten ersten binaren 5 
Wert entsprechenden zweiten binaren Wert zuweist, 
durch den von der ersten Auswahleinrichtung (8, 9, 12) 
als Pfadmetrik (7 l4 -i (u) ) des ersten Zustands (21) die 
Summe aus der Pfadnietrik Cy t a) ) des dritten Zustands 
(20) und der zweiten Zweigmetrik (V U ) ausgegeben »0 
wird, falls die Pfadmetrikdifferenz (O ein negatives 
Vorzeichen und die Zweigmetrikdifferenz (A) ein posi- 
tives \brzeichen aufweist 

6. ACS-Einheit nach Anspruch 4 oder 5, dadurch ge- 
kennzcichnet, is 
daB die Auswertungseinrichtung (3-6) dem zweiten 
Steuersignal (C l ) einen ersten binaren Wert zuweist, 
durch den von der zweiten Auswahleinrichtung (10, 11, 
13) als Pfadmetrik (Yn-i (l) ) des zweiten Zustands (22) 
die Surnme aus der Pfadmetrik (y t (u) ) des vierten Zu- 20 
stands (19) und der zweiten Zweigmetrik (A< a) ) ausge- 
geben wird, falls die Pfadmetrikdifferenz (P) und die 
ZweigmetrikdifTerenz (T) jeweils ein positives Vorzei- 
chen aufweisen, und 

daB die Auswerlungseinrichlung (3-6) dem zweiten 25 
Steuersignal (C) einen dem invertierten ersten binaren 
Wert entsprechenden zweiten binaren Wert zuweist, 
durch den von der zweiten Auswahleinrichtung (10, 11, 
13) als Pfadmetrik (Yc+1 (0 ) des zweiten Zustands (22) 
die Summe aus der Pfadmetrik Cy t a) ) des dritten Zu- 30 
stands (20) und der ersten Zweigmetrik (Xt (u) ) ausgege- 
ben wird. falls die Pfadmetrikdifferenz (T) und die 
Zweigmetrikdifferenz (A) jeweils ein negatives Vorzei- 
chen aufweisen. 

7. ACS-Einheit nach einem der Anspriiche 2-6, da- 35 
durch gekennzeichnet, daB die Auswertungseinrich- 
tung (3-6) derart ausgestaltet ist, daB sie den binaren 
Wert (Q des Vergleichsergebnisses dem ersten Steuer- 
signal (C u ) zuweist, falls die Pfadmetrikdifferenz (T) 
und die Zweigmetrikdifferenz (A) jeweils ein positives 40 
Vorzeichen aufweisen, wahrend die Auswertungsein- 
richtung (3-6) den invertierten binaren Wert des Ver- 
gleichsergebnisses dem ersten Steuersignal (C) zu- 
weist, falls die Pfadmetrikdifferenz (T) und die Zweig- 
metrikdifferenz (A) jeweils ein negatives "Vorzeichen 45 
aufweisen. 

8. ACS-Einheit nach einem der Anspriiche 2-7, da- 
durch gekennzeichnet, daB die Auswertungseinrich- 
tung (3—6) derart ausgestaltet ist, dafi sie den binaren 
Wert (C) des Vergleichsergebnisses dem zweiten Steu- so 
ersignal (C 1 ) zuweist, falls die Pfadmetrikdifferenz (T) 
ein positives Vorzeichen und die Zweigmetrikdifferenz 
(A) ein negatives Vorzeichen aufweist, wahrend die 
Auswertungseinrichtung (3-6) den invertierten binaren 
Wert des Vergleichsergebnisses dem zweiten Steuersi- 55 
gnal (C 1 ) zuweist, falls die Pfadmetrikdifferenz (T) ein 
negatives Vorzeichen und die Zweigmetrikdifferenz 
(A) ein positives Vorzeichen aufweist. 

9. AC^S-Einheit nach einem der Anspriiche 2-8, da- 
durch gekennzeichnet, daB die Auswertungseinrich- 60 
tung (3-6) umfaBt: 

- einen Multiplexer (3), der als Eingangssignale 
die Zweigmetrikdifferenz (A+) und den negierten 
Wert der Zweigmetrikdifferenz (A-) empfangt 
und von einem das Vorzeichen der von der Diffc- 65 
renziereinrichtung (2) gebildeten Pfadmetrikdiffe- 
renz (O anzeigenden Bit (sg(D) angesteuert wird, 

- einen Komparator (4), der die Pfadmetrikdiffe- 



renz (T) und das Aussgangssignal des Multiple- 
xers (3) empfangt, und 

- eine Auswertungslogik (6), welche als Ein- 
gangssignale das Ausgangssignal des Kompara- 
tors (4), ein das Vorzeichen der Zweigmetrikdiffe- 
renz anzeigendes Bit (sg(A)) und das das Vorzei- 
chen der Pfadmetrikdifferenz anzeigende Bit 
(sg(O) empfangt und davon abhangig das erste 
und zweite Steuersignal (C\ C l ) ausgibt. 

10. ACS-Einheit nach Anspruch 9, dadurch gekenn- 
zeichnet, 

daB die Auswertungseinrichtung (3-6) einen Vorkom- 
parator (5) umfaBt, welcher cinen Vorvcrgleich be- 
summter Bits der Pfadmetrikdifferenz (H und der 
Zweigmetrikdifferenz (A) durchfiihrt und ein entspre- 
chendes Vergleichsergebnis der Auswertungslogik (6) 
als ein weiteres Eingangssignal zufUhrt, und 
daB die Auswertungslogik (6) bci der Erzcugung des 
ersten und zweiten Steuersignals (C", C?) das von dem 
\brkomparator (5) gelieferte Vergleichsergebnis be- 
rucksichligt. 

11. ACS-Einheit nach Anspruch 10, dadurch gekenn- 
zeichnet, daB der Vorkomperator (5) einen Vorver- 
gleich der hoberwerugeren Bits der Pfadmetrikdiffe- 
renz (T) und der Zweigmetrikdifferenz (A) durchfiihrt. 
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